package done.easy_901_1000;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 976. Largest Perimeter Triangle
 * 三角形的最大周长
 * <p>
 * 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
 * 如果不能形成任何面积不为零的三角形，返回 0。
 * <p>
 * 示例 1：
 * 输入：[2,1,2]
 * 输出：5
 * <p>
 * 示例 3：
 * 输入：[3,2,3,4]
 * 输出：10
 * 2019-03-29 9:18 PM
 **/
@Slf4j
public class LargestPerimeterTriangle {

    @SuppressWarnings("all")
    public int largestPerimeter(int[] A) {
        // 190329 first
        return -1;
    }

    @Test
    public void test() {
        int[] nums = new int[]{2, 1, 2};
        log.info("{}", largestPerimeter(nums));
    }
}




























/*
public int largestPerimeter(int[] A) {
    Arrays.sort(A); //排序好
    //从最大的开始比较，因为要3个组成 所以 i>= 2;
    for (int i=A.length-1; i>=2; i--){
        if (A[i] < A[i-1] + A[i-2]) {
            return A[i] + A[i-1] + A[i-2];
        }
    }
    return 0;
}
*/
